Degenerate N Point Conngurations of Three Views: Do Critical Surfaces Exist?
نویسندگان
چکیده
When the geometry of 3D space is reconstructed from a pair of views, using the \Fundamental matrix" as the object of analysis, then it is known (as early as the 1940s) that there exists a \critical surface" for which the solution of 3-space is ambiguous. We show that when 3-space is reconstructed from a triplet of views, using the \Trilinear Tensor" as the object of analysis, there are no critical surfaces. In addition to theoretical interest of solving an open problem, this result has profound practical signiicance. The numerical instability associated with Structure from Motion is largely attributed to the existence of \critical volumes" that arise from the existence of critical surfaces coupled with errors in the image measurements. The lack of critical surfaces in the context of three views (provided that the trilinear tensor is used) suggests that better stability in the presence of errors can be gained.
منابع مشابه
A note on critical point and blow-up rates for singular and degenerate parabolic equations
In this paper, we consider singular and degenerate parabolic equations$$u_t =(x^alpha u_x)_x +u^m (x_0,t)v^{n} (x_0,t),quadv_t =(x^beta v_x)_x +u^q (x_0,t)v^{p} (x_0,t),$$ in $(0,a)times (0,T)$, subject to nullDirichlet boundary conditions, where $m,n, p,qge 0$, $alpha, betain [0,2)$ and $x_0in (0,a)$. The optimal classification of non-simultaneous and simultaneous blow-up solutions is determin...
متن کاملMonodromy problem for the degenerate critical points
For the polynomial planar vector fields with a hyperbolic or nilpotent critical point at the origin, the monodromy problem has been solved, but for the strongly degenerate critical points this problem is still open. When the critical point is monodromic, the stability problem or the center- focus problem is an open problem too. In this paper we will consider the polynomial planar vector fields ...
متن کاملAlgebraic Relations among Matching Constraints of Multiple Images
Given a set of n 2 uncalibrated views, for any corresponding point across n views, there exist three types of matching constraints: bilinear constraints (for n 2), trilinear constraints (for n 3, [12]) and quadrilinear constraints (for n 4, [6, 14, 3]). The exact algebraic relations among these multi-linear constraints have not been elucidated by previous authors. This paper examines the relati...
متن کاملINSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Algebraic Relations among Matching Constraints of Multiple Images
Given a set of n 2 2 uncalibrated views, for any corresponding point across n views, there exist three types of matching constraints: bilinear constraints (for n 2 2), trilinear constraints (for n 2 3, [12]) and quadrilinear constraints (for n 2 4, 16, 14, 31). The exact algebraic relations among these multi-1inea.r constraints have not been elu~ida~ted by previous authors. This paper examines ...
متن کاملHomology of Singular Cubic Surfaces in P(3,C)
An 1871 paper by Diekmann contains all the information needed to compute the integer singular homology for all classes of not ruled singular cubic surfaces. Three linearly independent quadrics in projective threespace deene a cubic Cremona transformation that associates to any point x the intersection of the polar planes of x with respect to the three quadrics. That intersection is a point y ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996